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Question 1 
[12 + 8+ 5+ 5 = 30 Marks] 


(a) Briefly explain each of the following system calls, including the input arguments 
and outputs returned: 


(i) fork 
(ii) wait 
(iii) dup2 
(iv) getegid 
(v)  __exit 


(vi)  atexit 


(b) Write aC program that uses one process to create six child processes in a fan 
formation. That is, all child processes will have the same parent process. Each child 
process should execute the UNIX date program using an appropriate exec system 
call. The parent should wait for all of its child processes to exit. 


c) Outline the differences between a concurrent program composed of multiple UNIX 
process and a concurrent program composed of multiple threads. 


d) Describe the circumstances under which a process becomes a zombie and when a 
process becomes an orphan. 


Question 2 
[5 +5 = 10 Marks] 


a) Describe the following PVM functions, including their input parameters and 
return values. 


(i) pvm_spawn 
(ii) pvm_pkint 
(iii) pvm_send 
(iv) pvm_barrier 


(v) gvm_getid 


b) Discuss (including code snippets) how PVM can be used to construct a program 
that uses a master process that creates and directs a number of slave processes 
that cooperate to do the work (i.e. Using the Single Program Multiple Data 
paradigm). 


Question 3 is on page 3 
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Question 3 
[20 Marks] 


Assume there are three chain smokers around a table, each of whom has an infinite 
supply of one of the three ingredients — one smoker has an infinite supply of 
tobacco, another has an infinite supply of paper, and the third has an infinite supply 
of matches. 


In addition to the three chain smokers, there is also a non-smoking arbiter. The 
arbiter enables the smokers to make their cigarettes by randomly selecting two of 
the smokers, taking one item out of each of their supplies, and placing the items on 
the table. The arbiter then notifies the third smoker that they have done this. The 
third smoker removes the two items from the table and uses them (along with 
his/her own supply) to make a cigarette, which he/she smokes for a random period 
of time. Meanwhile, the arbiter, seeing the table empty, again chooses two smokers 
at random and places their items on the table. This process continues infinitely. 


A smoker only begins to make a new cigarette once he/she has finished smoking the 
last one. For instance, if the arbiter places tobacco and paper on the table while the 
match-supply smoker is smoking, the tobacco and paper will remain untouched on 
the table until the match-supply smoker is finished with the cigarette and then 
collects the items. 


Construct a Multithreaded C program that simulates this system using UNIX 
semaphores to synchronize the interactions. The arbiter and the three smokers 
should each be represented by individual threads within your program. Your 
program should use one entry-point function and a single semaphore for the arbiter, 
along with a second entry-point function and an array of semaphores to represent 
the behavior of the smokers. For full marks your program will need to wait for all 
threads (even though they will run forever). Check for any errors produced by 
system calls and include all required libraries. 


Question 4 
[10 Marks] 


Describe a parallel algorithm for an M x M matrix multiplication and outline how 


(including code snippets) you would implement this algorithm using the Message 
Passing Interface (MPI) 


Question 5 is on page 4 
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Question 5 
[8 + 12 =20 Marks] 


(a) Draw a diagram to illustrate a ring of communicating processes executing in 
parallel on a PC Cluster. That is, each process should have its own CPU and send to 
the next node and receive from the previous node in the ring. 


(b) Write a C program to show how you could implement the ring of part (a) using 
either PVM or MPI. 
Question 6 


[10 Marks] 


Describe a parallel algorithm to compute the integral of a function using the Trapezoid 
Rule. 
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